// 数组转树
// list:带转换的数组
// pid:查找有没有子部门的id
export function list2Tree(list, pid) {
  // 存储结果的树形数组
  const arr = []
  // 遍历list数组
  list.forEach((item) => {
    // 1.查找所有一级部门：item，
    if (item.pid === pid) {
      // 2.查找二级甚至多级部门
      // 2.函数递归，查找item的子部门
      const childs = list2Tree(list, item.id)
      // 如果children不为空，说明item有子部门
      if (childs.length) {
        // 需要给(当前部门)item添加children属性
        item.children = childs
      }
      // 1.添加一级部门到结果的树形数组中
      arr.push(item)
    }
  })
  // 返回结果的树形数组
  return arr
}
